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© Method and system of communication between moving participants. 



© A method and system of communicating be- 
tween moving participants such that each participant 
is provided with a first time slice and a respective 
priority listing containing the name of each partici- 
pant once only, each participant thus having the top 
priority for one first time slice only. Also allocated to 
each participant is a second time slice during which 
he must transmit his identity as well as the identities 
of all his near neighbors within a radius(R) thereof. 
For each participant (A) there is stored the identity 
of all near neighbors (B(A))and all far neighbors (C- 
N (A)) being within a radius(R)of his near neighbors(B- 
^ (A))and who are not also near neighbors (B(A))of 
O) (A). During each first time slice, any participant hav- 
Wl ing a higher priority for the respective first time slice 
than all of his near and far neighbors may transmit 
«— data including the identities of at least those of his 
CO near neighbors who became near neighbors since 
^ his previous transmission. During each second time 
O slice, non-transmitting participants update their re- 
ft spective list of near neighbors in respect of a trans- 
iii mitting participant according to whether his transmis- 
sion is, or is not, received by them. 
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This invention relates to a method and system 
for effecting data communication between a num- 
ber of non-stationary participants. 

Communication between a transmitter and a 
receiver is only effective within a predetermined 
radius R. When data communication is required 
between moving participants each of whom is pro- 
vided with a suitable transmitter and receiver, each 
participant would receive data transmitted by any 
other participant within a radius R thereof unless, of 
course, steps were taken to prevent this. Whilst it 
is possible to allocate different transmission fre- 
quencies to each of the participants, this is not 
feasible when completely reciprocal data commu- 
nication is required between all of the participants. 
Such reciprocal data communication is a require- 
ment, for example, in military aircraft where a limit- 
ed number of pilots must be able to maintain 
contact with other friendly pilots all of whom must, 
therefore, transmit and receive data at the same 
frequency. 

In such data communication, it is clearly an 
imperative that a pilot receive data from only one 
transmitter at any given time in order to avoid the 
confusion which would result from more than one 
transmission being received simultaneously. At its 
simplest, this desideratum can always be achieved 
by allocating time slices to each of the participants 
so that only one can transmit during any given time 
slice. According to such an approach, each partici- 
pant transmits data during his time slice only and 
all participants within a radius R of the transmitting 
participant will receive the transmitted data. 

However, although simple, such an approach is 
inefficient because it prohibits a participant from 
transmitting data, other than during his allotted time 
slice, even if there is absolutely no danger of a 
receiver receiving two such transmissions simulta- 
neously. Put another way, if a participant A wishes 
to transmit data to his neighbor B at the same time 
as another participant C wishes to transmit data to 
his neighbor D, even if A and B on the one hand 
and C and D on the other hand, are so far apart 
that there would be no danger of A or B receiving 
Cs transmission or of C or D receiving A's trans- 
mission, C is prevented from transmitting during 
A's time slice and, of course vice versa. 

it would clearly be desirable to effect the de- 
sired data communication in accordance with a 
method that would take into consideration the mu- 
tual separation between the participants. However, 
bearing in mind that all of the participants are 
moving with respect to each other and, in the 
particular case of fighter aircraft, are moving at 
very high speeds indeed, this is clearly no easy 
task. 

It is an object of the invention to provide a 
method and system for effecting the required bi- 



directional data communication between a finite 
number N of non-stationary participants, such that 
the problems associated with hitherto proposed 
such methods are significantly reduced or elimi- 
5 nated. 

According to a broad aspect of the invention 
there is provided a method for effecting data com- 
munication between a finite number N of non- 
stationary participants each of whom can both 
'10 transmit and receive data over a maximum pre- 
determined distance R and may receive only one 
data communication at any given time, the method 
comprising the steps of: 

(a) defining N different priority listings so ar- 
ts ranged that each of said participants appears 

once only in each priority listing in a different 
position, correlation between successive priority 
listings being minimal, 

(b) allocating N first time slices during each one 
20 of which a respective one of said priority listings 

is operative, 

(c) allocating N second time slices duiing each 
one of which a respective one M of said partici- 
pants must transmit his identity as well as re- 

25 spective identities of ail of his near neighbors B- 
(M) being within a radius R thereof, 

(d) storing for each participant A an identity of 
all near neighbors B(A) within a radius R thereof 
and an identity of all far neighbors C(A) being 

30 within a radius R of his near neighbors B(A) and 
who are not also near neighbors B(A) of A, 

(e) during each first time slice allowing any 
participant having a higher priority for the re- 
spective first time slice than ail of his near and 

35 far neighbors to transmit data including the iden- 
tities of at least those of his near neighbors who 
become near neighbors since his previous trans- 
mission, 

(f) repeating steps (d) and (e) for each first time 
40 slice, 

(g) during each second time slice, for each 
participant A receiving a data transmission from 
said respective participant M not included in his 
respective near neighbors B(A), adding said re- 

45 spective participant M to his near neighbors B- 
(A). 

(h) during each second time slice, for each 
participant A not receiving a data transmission 
from said respective participant M included in 

so his respective near neighbors B(A), deleting 
said respective participant M from his near 
neighbors B(A) and deleting from his respective 
far neighbors C(A) any near neighbors B(M) of 
M who are not also near neighbors B<A) of A, 

55 and 

(i) repeating steps (g) and (h) for each second 
time slice. 
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A system for carrying out such a method com- 
prises in respect of each participant A: 

a transmitter for transmitting data over a maxi- 
mum predetermined distance R, 

a receiver for receiving transmitted data, 

processing means coupled to the transmitter 
and to the receiver for processing data transmitted 
and received thereby in accordance with a pre- 
determined instruction set, 

a first memory coupled to the processing 
means for storing the predetermined instruction 
set, 

a second memory coupled to the processing 
means for storing therein a plurality N of different 
priority listings so arranged that each of the N 
participants appears once only in each priority list- 
ing in a different position, correlation between suc- 
cessive priority listings being minimal, 

a third memory for storing therein an identity of 
all near neighbors B(A) within a radius R of the 
respective participant A and an identity of all far 
neighbors C(A) being within a radius R of his near 
neighbors B(A) whilst not also being included 
amongst his near neighbors B(A), 

global synchronizing means coupled to the 
processing means for synchronizing its operation 
with that of the remaining (N-1) processing means, 

first allocating means coupled to the global 
synchronizing means for allocating N first time 
slices during each one of which a respective one of 
the stored priority listings is operative, and 

second allocating means coupled to the global 
synchronizing means for allocating N second time 
slices each in respect of a corresponding partici- 
pant. 

In such a system, the processing means op- 
erates in accordance with the method described 
above. 

Preferably, in the method according to the in- 
vention, communication is effected in a series of 
cycles each one of which contains N first time 
slices each in respect of one of the participants 
and a smaller subset m of second time slices each 
in respect of a corresponding number m of partici- 
pants. A complete communication-cycle would then 
include N/m such cycles such that in one complete 
cycle each participant A will become aware of any 
new neighbor within his broadcast range. Likewise, 
within one such complete cycle he will be informed 
by his near neighbors B(A) of all new far neighbors 
C(A). 

When the participant A transmits during one of 
the first time slices, all of his near neighbors B(A) 
will hear him because each member of B(A) and 
C(A) are silent. This follows since, during the time 
slice that A transmits, the priority of all of A's near 
neighbors B(A) and C(A) have a lower priority than 
A and further because his near neighbors B(A) and 



his far neighbors C(A) are aware of A's existence 
and will therefore not attempt to communicate with 
each other during this time slice. 

On the other hand, participants other than As 
5 near neighbors B(A) and far neighbors C(A) can 
indeed transmit at the same time as A without . 
danger of interference with A. 

For a better understanding of the invention and 
to see how the same may be carried out in prac- 
10 tice, a preferred embodiment will now be de- 
scribed, by way of non-limiting example only, with 
reference to the accompanying drawings, in which: 
Fig. 1 is a schematic diagram useful in explain- 
ing some of the terminology associated with the 
75 invention; 

Fig. 2 is part of a flow diagram showing the 
principal steps in the method according to the 
invention; 

Fig. 3 is a continuation of the flow diagram 

20 shown in Fig. 2; and 

Fig. 4 is a block diagram showing functionally 
the principal components in a system according 
to the invention. 
Referring to Fig. 1 there is shown a participant 

25 10 surrounded by a series of other participants 11, 
12, 13 and 14 all of whom are in a circle 15 radius 
R of the participant 10. Within a distance R of each 
of the participants 11, 12, 13 and 14 are additional 
participants 16, 17, 18, 19 and 20 whose distance 

30 from the participant 10 exceeds R. 

Since the distance of the participant 10 from 
the participants 11, 12, 13 and 14 is no greater 
than R, each of the participants 10-14 is within 
communication range of one another. Likewise, 

35 since the distance from the participant 13 to the 
participant 16 or from the participant 14 to the 
participants 17 and 18, for example, is no greater 
than R mutual communication between these par- 
- ticipants also is possible. On the other hand, since 

40 the distance from the participant 10 to any of the 
participants 16-20 exceeds R, communication be- 
tween the participant 10 and any of these partici- 
pants is clearly not possible. 

During the following explanation, the participant 

45 10 will be denoted by A, the participants 11-14 will 
be denoted by B(A) and are referred to as the near 
neighbors of A and the participants 16-20 will be 
denoted as C(A) and are referred to as the far 
neighbors of A. The significance of these designa- 

50 tions will now be explained. Since the maximum 
distance from A to a near neighbor B(A) of A is 
equal to R and the maximum distance from that 
near neighbor B(A) to a far neighbor C(A) of A is 
likewise equal to R t it follows that the maximum 

55 distance between A and the far neighbors C(A) of 
A is equal to 2R. Thus, the far neighbors C(A) of A 
all lie within a ring defined by the circle 15 and an 
outer circle 21 of radius 2R center on A. 
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The near neighbors of A, i.e. B(A) are all within 
communication range of A. Clearly, they may not 
necessarily all be within communication range of 
each other since, for example, the distance be- 
tween the participant 11 and the participant 13 
clearly exceeds R. However, in the following ex- 
planation, the method will be described with par- 
ticular, reference to the participant 1 0 designated as 
A, it being understood that exactly the same princi- 
ples apply mutatis mutandis to all of the remain- 
ing participants the designations A, B(A) and C(A) 
applying to different participants as appropriate. 

It will be further appreciated that the situation 
depicted in Fig. 1 will normally be repeated in 
respect of similar sets of participants outside the 
circumference of the second circle 21 of radius 2R 
from A. So far as such other sets of participants 
are concerned, the respective central participant A 
can both transmit data to and receive data from all 
of his near neighbors B(A) without any danger of 
interference with similar data transmissions in re- 
spect of adjacent sets of participants seeing that all 
such central participants A as well as their near 
neighbors B(A) are displaced more than the limit- 
ing radius R from one another. 

It should further be understood that the far 
neighbors of A i.e. C(A), being within the limiting 
radius R of at least some of A's near neighbors Br 
(A) can communicate with those near neighbors B- 
(A) of A. Thus, it is necessary to ensure that any 
danger of interference between A transmitting to 
his near neighbors B(A) at the same time as his far 
neighbors C(A) transmit to the same near neigh- 
bors B(A) is prevented. 

A further consideration is that the situation de- 
picted in Fig. 1 is dynamic and constantly chang- 
ing. That is to say, that even though the central 
participant 10 depicted as A will always be station- 
ary relative to himself, his near and far neighbors 
B(A) and C(A), respectively, are in a constant state 
of flux with different participants both entering and 
leaving the circles 15 and 21 continuously. 

The method according to the invention will now 
be described. On the assumption that the maxi- 
mum number of participants is N, there are al- 
located N regular time slices (constituting first time 
slices) and a further N new time slices (constituting 
second time slices). During a regular time slice one 
or more participant may (optionally) transmit data 
providing that certain conditions are fulfilled which 
will be described below. During the new time slices 
one (and only one) of the participants is obliged to 
transmit his identification as well as the identity of 
all of his near neighbors B(A). Associated with 
each participant A are two types of listing: a plural- 
ity N of priority listings which is static and remains 
unchanged and a list of his near neighbors B(A) 
and of his far neighbors C(A) which is, of course, 
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dynamic and constantly changing. 

The N priority listings are allocated one for 
each of the regular time slices and are so arranged 
that each participant appears once only in each 

5 priority listing and appears in each of the priority 
listings in a different position. Thus, each partici- 
pant will appear in one of the priority listings having 
the top priority, in a different priority listing as 
having the second priority and so on. The priority 

io ordering between successive priority listings is so 
arranged that there is minimum correlation between 
the priority listings and particularly so between 
successive priority listings. 

Preferably, transmission is effected in a series 

75 of cycles each of which includes a complete set N 
of regular time slices and a smaller subset m of 
new time slices. Thus, in N/m such cycles, there 
will be a complete set N of new time slices during 
which every single participant will be able to trans- 

20 mit his identity together with those of his near 
neighbors B(A). 

The priority listings are known by all of the 
participants such that during any given general 
time slice, any participant may transmit data if. and 

25 only if, he has a higher priority than all of both his 
near neighbors B(A) and his far neighbors C(A). In 
order for this to be possible, the time slices are 
globally synchronized for all of the participants, 
each of the priority listings being associated with a 

30 respective one of the general time slices. In prac- 
tice, by applying only the constraint that a particu- 
lar participant A must have a higher priority than 
that of all of his near neighbors B(A) and his far 
neighbors C(A), more than one participant will gen- 

35 erally be permitted to transmit simultaneously in a 
given time slice. This, of course, is a marked 
improvement over those systems which allocate a 
plurality of time slices, one in respect of each 
•participant in each communication cycle, such that 

40 each participant may only transmit during his al- 
located time slice. 

A further consequence of the proposed method 
is that each participant A will be able to transmit 
more information during the complete cycle by a 

45 factor approximately equal to N/(B(A) + C(A)) i.e. 
the total number of participants divided by the sum 
of his near and far neighbors. This, of course, 
compares with a static network wherein each user 
is permitted to transmit for a factor of only 1/N of 

so the total cycle time. 

Whenever a participant A transmits data during 
a regular time slice, he also transmits the identities 
of all those near neighbors B(A) who became his 
near neighbors since his previous transmission. 

55 Any of his near neighbors B(A) receiving such a 
transmission updates the identities of his respec- 
tive far neighbors C(B(A>), as required, since each 
new near neighbor B(A) of A must either be a near 

4 
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neighbor of each of A's near neighbors or else a 
far neighbor thereof. By this means, all of the 
participants shown in Fig. 1 are constantly aware of 
each other's presence in spite of the fact that they 
are moving. 

During a so-called new time slice, the respec- 
tive participant A transmits his identity as well as 
the respective identities of all of his near neighbors 
B(A). All near neighbors B(A) of A receiving such a 
transmission will either recognize A as a previous 
near neighbor or will interpret him as a new near 
neighbor. In the latter case, such near neighbors 
will update their corresponding listings of near 
neighbors so as to include therein the identity of A. 

On the other hand, if, during a new time slice, 
the transmitting participant A is not received by 
one or more of his currently defined near neighbors 
B(A), this indicates that although during his pre- 
vious transmission A was one of their near neigh- 
bors, he has moved from them beyond the limiting 
radius R and so can no longer be so construed. 
Under these circumstances, those near neighbors 
no longer receiving the transmission from A, delete 
his identity from their respective listings of near 
neighbors and also delete from their respective 
listings of far neighbors any near neighbors of A B- 
(A) who are not also their own near neighbors. 

Thus, considering again the situation from the 
perspective of A, if he does not receive the trans- 
mission of one of his near neighbors B{A) during 
the new time slice allocated thereto, he deletes the 
identity of that particular near neighbor from his 
listing of near neighbors B(A) and also deletes 
from his respective listing of far neighbors C(A) 
any near neighbors B(B(A)) of the transmitting near 
neighbor who are not also near neighbors B(A) of 
A. 

It will be appreciated that since most newcom- 
ers to the set B(A) will be from the group C(A) who 
are, in any case, already known to A, synchroniza- 
tion between a newcomer to A and the previous 
group of his near neighbors B(A) is normally not 
required. 

Referring now to Fig. 4 of the drawings there is 
shown a communications system for carrying out 
the method described above with reference to Figs. 
1-3 of the drawings. Thus, there is provided in 
respect of each one of the participants a transmit- 
ter 25 and a receiver 26 coupled to a common 
antenna 27. Coupled to the transmitter is a digital- 
to-analog (D/A) converter 29 coupled to a micropro- 
cessor 30. Likewise, there is coupled an analog-to- 
digital (A/D) converter 32 between the receiver 26 
and the microprocessor 30. 

A read only memory (ROM) 33 and a random 
access memory (RAM) 34 are coupled to the 
microprocessor 30 which receives timing signals 
via a quartz crystal 35. 



The timing signals in respect of each of the 
microprocessors 30 for all of the participants are 
globally synchronized so that all of the micropro- 
cessors 30 operate in exact synchronism in accor- 
5 dance- with an instruction set stored in their respec- 
tive ROMs 33. 

Each of the priority listings referred to above, is 
stored in the RAM 34 as also are the listings of the 
near and far neighbors of the respective participant. 
10 Thus, under control of the microprocessor 30, 

the general and new time slices are allocated in 
accordance with the instruction set stored in the 
ROM 33 and for each allocated time slice, the 
microprocessor 30 checks whether the currently 
75 allocated time slice is a general time slice or a new 
time slice. In the case of a general time slice, a 
further check is made in the RAM 34 in order to 
derive the appropriate priority listing for that time 
slice, it then being established whether the priority 
20 of the respective participant is greater than the 
respective priorities of all of his near and far neigh- 
bors whose identities are stored in the RAM 34. - 
Similarly, if the currently allocated time slice 
corresponds to a new time slice, the transmitter 25 
25 of the respective participant is enabled, as required 
in accordance with the method described above, 
and his identity together with those of his near 
neighbors are automatically transmitted, under con- 
trol of the microprocessor 30. 
30 In like manner, during any time slice when a 

respective participant is disabled from transmitting 
(either because, during a general time slice,, at 
least one of his near or far neighbors has a higher 
priority or, during a new time slice, he has no 
35 authority to transmit) then his receiver 26 is auto- 
matically enabled for receiving any transmission of 
one of his near neighbors. 

Under these circumstances, if a transmission is 
■■ received by a participant A from a participant M 
40 whose identity is not recorded in his list of near 
neighbors B(A), then the identity of the transmitting 
participant M is added thereto and also the iden- 
tities of the near neighbors B(M) of the transmitting 
participant M are added to his list of far neighbors 
45 C(A) stored in the RAM 34. If, on the other hand, 
the transmitting participant M is listed as one of his 
near neighbors B(A) but his transmission is not 
received, then the identity of the transmitting par- 
ticipant M is deleted from his list of near neighbors 
so B(A) and those near neighbors B(M) of the trans- 
mitting participant M are deleted from the far 
neighbors C(A) stored in the RAM 34 unless they 
are also stored in the RAM 34 amongst the respec- 
tive near neighbors B(A) of A. 
55 By this means, each participant will generally 

be able to transmit more data during a given time 
than is possible in hitherto proposed communica- 
tion systems, the proposed method and system 
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being applicable for a finite, constant number of 
non-stationary participants. 

Claims 

5 

1. A method for effecting data communication 
between a finite number N of non-stationary 
participants each of whom can both transmit 
and receive data over a maximum predeter- 
mined distance R and may receive only one io 
data communication at any given time, the 
method comprising the steps of: 

(a) defining N different priority listings so 
arranged that each of said participants ap- 
pears once only in each oriority listing in a 75 
different position, correlation between suc- 
cessive priority listings being minimal, 

(b) allocating N first time slices during each 
one of which a respective one of said prior- 
ity listings is operative, 20 

(c) allocating N second time slices during 
each one of which a respective one M of 
said participants must transmit his identity 
as well as respective identities of all of his 
near neighbors B(M) being within a radius R 25 
thereof, 

(d) storing for each participant A an identity 
of all near neighbors B(A) within a radius R 
thereof and an identity of all far neighbors 
C(A) being within a radius R of his near 30 
neighbors B(A) and who are not also near 
neighbors B(A) of A, 

(e) during each first time slice allowing any 
participant having c higher priority for the 
respective first time slice than all of his near 35 
and far neighbors to transmit data including 

the identities of at least those of his near 
neighbors who become near neighbors 
since his previous transmission, 

(f) repeating steps (d) and (e) for each first aq 
time slice, 

(g) during each second time slice, for each 
participant A receiving a data transmission 
from said respective participant M not in- 
cluded in his respective near neighbors B- 45 
(A), adding said respective participant M to 

his near neighbors B(A), 

(h) during each second time slice, for each 
participant A not receiving a data transmis- 
sion from said respective participant M in- 50 
eluded in his respective near neighbors B- 

(A), deleting said respective participant M 
from his near neighbors B(A) and deleting 
from his respective far neighbors C(A) any 
near neighbors B(M) of M who are not also 55 
near neighbors B(A) of A, and 

(i) repeating steps (g) and (h) for each sec- 
ond time slice. 



2. The method according to Claim 1, wherein: 

step (i) is performed in respect of a subset 
m (m < N) participant, and 

,steps (f) and (ij are successively repeated 
as. required each in respect of a different sub- 
set m until step (i) has been performed in 
respect of all of the N participants. 

3. A system for effecting data communication be- 
tween a finite number N of non-stationary par- 
ticipants, the system comprising in respect of 
each participant A: 

a transmitter (25) for transmitting data over 
a maximum predetermined distance R, 

a receiver (26) for receiving transmitted 
data, 

processing means (30) coupled to the 
transmitter (25) and to the receiver (26) for 
processing data transmitted and received 
thereby in accordance with a predetermined 
instruction set, 

a first memory (33) coupled to the pro- 
cessing means (30) for storing the predeter- 
mined instruction set, 

a second memory (34) coupled to the pro- 
cessing means (30) for storing therein a plural- 
ity N of different priority listings so arranged 
that each of the N participants appears once 
only in each priority listing in a different posi- 
tion, correlation between successive priority 
listings being minimal, 

a third memory (34) for storing therein an 
identity of all near neighbors B(A) within a 
radius R of the respective participant A and an 
identity of all far neighbors C(A) being within a 
radius R of his near neighbors B(A) whilst not 
also being included amongst his near neigh- 
bors B(A), 

global synchronizing means coupled to the 
processing means for synchronizing its opera- 
tion with that of the remaining (N-1) processing 
means, 

first allocating means (30) coupled to the 
global synchronizing means for allocating N 
first time slices during each one of which a 
respective one of the stored priority listings is 
operative, and 

second allocating means (30) coupled to 
the global synchronizing means for allocating 
N second time slices each in respect of a 
corresponding participant; 

said processing means (30) operating as 
follows: 

(a) during a first time slice allowing the 
respective participant A to transmit data 
only if he has a higher priority than that of 
all his near B(A) and far C(A) neighbors 
stored in the third memory, said data tn- 
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eluding the identities of at least those of his 
near neighbors who became near neighbors 
since his previous transmission, 

(b) during a first time slice wherein the 
respective participant A has a lower priority 5 
than that of at least one of his near B(A) 

and far neighbors C(A): 

(i) enabling the receiver so as thereby to 
receive any data transmitted by one of 

his near neighbors B(A), and io 

(ii) updating the identities of his far 
neighbors C(A) according to any near 
neighbors B(B(A)) of said one of his near 
neighbors B(A) who became a near 
neighbor B(B(A)) since a previous trans- is 
mission of said one of his near neighbors 
B(A); 

(c) during a second time slice correspond- 
ing to said respective participant A, en- 
abling the transmitter so as thereby to 20 
transmit the identity of said respective par- 
ticipant A as well as respective identities of 

all of his near neighbors B(A), and 

(d) during any other second time slice: 

(i) enabling the receiver to receive any 25 
data transmitted by a participant M within 

a radius R thereof, 

(ii) updating the identities of his near 
neighbors B(A), if necessary, according 

to the identity of the participant M by 30 
whom said data is transmitted, 

(iii) in respect of data transmitted by one 
of his near neighbors B(A) and not being 
received, deleting the identity M of said 

one of his near neighbors from his near 35 
neighbor B(A) and deleting from his re- 
spective far neighbors C(A) any near 
neighbors B(M) of said one M of his near 
neighbors B(A) who are not also near 
neighbors B(A) of the respective partici- 40 
pant A. 
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